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Números cardinais: intuitivamente, medem a 
quantidade de elementos de um conjunto. 


Dois conjuntos A e B possuem a mesma 
potência se existe uma correspondência bijetora 
entre eles. 



A = {a,b,c , ... ,a } 

\\í \ 

N so = {0, 1,2, ...,49} 




Georg Cantor ( 1 845 - 
1918) 


{ 1 , 2 , 3 , 4 } 
{ 2 , 4 , 1 , 3 } 
{ 4 , 3 , 2 , 1 } 


Mesmo 

comprimento 


{0, 1, 2, 3, ... } tem comprimento 
{ 0 , 2 , 4 , ..., 1 , 3 , 5 ...} 
tem comprimento tu + tu 


Para conjuntos finitos, os seus 
números ordinais e cardinais 
coincidem. 


Para conjuntos infinitos, os seus 
números ordinais e cardinais não 
necessariamente coincidem. 



Números Cardinais 

co = {0, 1,2, 3, 4 ...} 

O cardinal associado a este conjunto é N 0 (lê-se álef-zeró). 

Dizemos que K 0 é a quantidade de elementos do conjunto co ou a 
cardinalidade de co. 


Na concepção de Von Neumann, N 0 = (0, 1, 2, 3, 4 ... }. 



Numeros Cardinais 

oj = {0, 1, 2, 3, 4, 5, ...} 

\ 

(o + (o — {0, 1, 2, ... , Ci), co + 1, Ci) + 2, ...} 

Dessa maneira, oj e oj + co possuem a mesma potência. 

Logo, co + co também possui cardinalidade N 0 . 




Cardinais e Ordinais de Von Neumann 

Um ordinal a é um cardinal se não possui a 
mesma potência do que algum ordinal 
menor. 


Todos os ordinais finitos são cardinais. 

5 = {0, 1 2, 3, 4} 

nn 

4 = {0, 1, 2, 3} 



John Von Neumann (1903, 
Hungria- 1957, EUA) 


Cardinais e Ordinais de Von Neumann 

O ordinal co é o primeiro ordinal infinito. 
Logo, é um cardinal. 

N 0 = ü ) = {0, 1, 2, 3 ...} 

O próximo ordinal que não possui a mesma 
potência do que algum ordinal anterior será 

Ni = o ) 1 



(f 


John Von Neumann (1903, Hungria - 
1 957, EUA) 


Cardinais e Ordinais de Von Neumann 


• Os álefs descrevem as possíveis quantidades de elementos de 
ordinais. 

• Todo ordinal possui a mesma potência que algum ordinal inicial (um 
álef). 

• Se a é um ordinal finito, então seu número cardinal é identificado 
com o ordinal 

• Se a é um ordinal infinito, então seu número cardinal é identificado 
com o menor álef que possui a mesma potência que a. 



Será que todo conjunto pode ser bem ordenado? 
Resposta de Cantor: sim. 



Zermelo: 

• prova do Princípio da Boa Ordenação (1904). 

• axiomatização da teoria de conjuntos (1908). 


Ernst Zermelo 

(1871, Alemanha- 1 953, Alemanha) 


Se U é uma família de conjuntos não vazios e dois a dois disjuntos, 
então existe um conjunto E contendo exatamente um elemento de 
cada x E U. 



E %2> ■■■ 

Xi ^ Ui 
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Vamos chamar a cardinalidade do conjunto dos números reais de c. 

Qual álef seria o número c ? 

Cantor (hipótese do contínuo): c = Paul Cohen (1934- 
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Resultados de independência: H, • f 

•Se ZF é consistente, então ZF + AC é 
consistente e ZF + (~iAC) é consistente. Kurt Gõdel 
•Se ZFC é consistente, então ZF + HC é (1906 ' 1978) 
consistente e ZF + (-1 HC) é consistente. IíÍÍÍÍMÍíII 



N úmero c • 

Imagináric 


padrim . com . br/ 
numero imaginário 






